THE TWO DIMENSIONAL DISTRIBUTION OF VALUES OF C(l+^^) 



YOUNESS Lamzouri 

Abstract. We prove several results on the distribution function of C(l + in the complex 
plane, that is the joint distribution function of arg(^(l + it) and |(^(1 + it)\. Similar results 
are also given for L(l,x) (as x varies over non-principal characters modulo a large prime q). 
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Introduction 

The values of the Riemann zeta function and L-functions at the edge of the critical strip 
Re(s) = 1, have important arithmetical consequences. The first one being the fact that 
({1 + it) 7^ implies the prime number theorem, proved by Hadamard and de La Vallee 
Poussin in 1896, that 

7t(x) ~ , as X — s> oo. 

log a; 

The second one is the class number formula, proved by Dirichlet in 1839, which relates 
the class number of a quadratic extension of Q to the value of L{l,Xd) where d is the 
discriminant of the field extension. 

The distribution of these values have been extensively studied over the last decades. One 
can quote the work of Granville-Soundararajan [10] in the case oi \({l + it)\; Elliott ([7] and 
[8]), Montgomery- Vaughan [19] and Granville-Soundararajan [11] in the case of Dirichlet 
L-functions of quadratic characters L{l,Xd)] Duke [6] in the case of Artin L-functions, 
and the work of Cogdell-Michel [4], Habsieger-Royer [12], Lau-Wu [14], Liu-Royer-Wu 
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[17], Royer ([21] and [22]), and Royer-Wu ([23] and [24]) in the case of symmetric power 
L-functions of GL2-automorphic forms. 

We know that the Riemann zeta function C(s) has a conditionaUy convergent Euler 
product on Re(s) = 1 

p<y 

In 1928, assuming the Riemann Hypothesis, Littlewood ([15] and [16]) showed that one 
can truncate this product at p < log^t to obtain a good approximation for C(l + 
deducing that + it)\ < {2e^ + o(l)) log2t. (Throughout log^- denotes the j-th iterated 
logarithm, so that log^ n = logn and log^ n = log(logj_i n) for each j > 2). This shows 
that under the Riemann Hypothesis the sum Ylp>y is small for y > log^ t. Moreover 

using Dirichlet's Theorem on diophantine approximation it is possible to make the sum 
'^pKiogt^/P^'^^* large, by choosing t such that p** ^ 1, for all the primes p < logt. 
This enabled Littlewood ([15] and [16]) to show the existence of arbitrarily large t for 
which |C(1 + it)\ > [e^ + o(l))log2t. Furthermore it is widely believed that the sum 
X^iogt<p<iog2 1 is small so that the truncated product up to logt still serves as a 
good approximation for ^(1 + it): 

Conjecture 1. Ast^ oo, we have 

c(i+«)~ n (i-^) 



One consequence of this conjecture is that max|i|<T |C(1 + it)\ ~ e'''log2T. In 2003, 
Granville and Soundararajan [10] evaluate the frequency with which such extreme val- 
ues are attained, giving strong evidence for the truth of Conjecture 1. More precisely 
if 

$t(t) := ^meas{t e [T, 2T] : |C(1 + it)\> eV}, 
then uniformly in the range 1 <^ r < log2 T — log^ T, they proved that 

(2) Mr) = exp(-Hf:^(l + 0(Jy))). 

where 

(3) C = log/o(t)^+ (log/o(t)-t)^, 

is a positive constant and /o(t) := Yl^^oi^/'^Y^ /'^'^■'^ is modified Bessel function of 
order 0. 
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The aim of this paper is to investigate the tail of the joint distribution function of 
+ it)\ and argC(l + it) (where the latter is defined by continuous variation of the 
argument along the straight lines joining 2, 2 + it and 1 + it starting with the value 0): 

$t(t, d) := imeas{t e [T, 2T] : |C(1 + it)\ > e^r, | argC(l + it)\> 6}, 

for T large and 9 > bounded. In the same range 1 ^ r < log2T — log3T as in (2), we 
show (in Theorem 1) that for any fixed ^ > 

(4) $t(t, 6) = exp (^-e^(i+°»(i))) , 

so the proportion does not decay too fast. We can be more precise showing (see Theorem 

5 below), in the smaller range 1 <C r < (log2T)/2 — 21og3T, and (logr)^/^^^^ < 6 <^ 1, 
that 



e 



(5) $t(t, 6') = exp 



We do prove the implicit upper bound in the full range 1 <g r < log T — log 10 uncon- 
ditionally, and that the lower bound holds in this range assuming the Lang-Waldshmidt 
conjecture for linear forms in logarithms (Conjecture 2 below). As a consequence of our 
result we deduce that almost all values of ({1 +it) with large norm are concentrated near 
the positive real axis: 

Corollary 1. As r^T ^ oo with t < log2 T — log3T, almost all values t G [T, 2T], tuith 
|C(l+it)| > e^T, satisfy \ argC(l+it)| < (logT)Ayiog2 r/r. Moreover the set of exceptions 
has measure < exp(— exp(T+ (logTlog2 t)/2)). 

Also from the estimate (5), one can deduce that the larger the arguments, the more it 
becomes rare to find values with large norm. More precisely we have 

Corollary 2. Let t, 9i and 62, he in the range of validity of Theorem 5. If t is large and 
9i > 6*2(1 + c^/logr), where C5 is a suitably large constant, then 

^t(t,^i) = o($t(t,^2)), as t,T^ 00. 



Let T < log2 T be a large real number. Another interesting question is to understand 
the behavior of the argument of ^(1 + it) for t with |C(1 + it)\ ~ e^T. The appearance of 
the factor (^^/2)r/ logr in (5), may suggests a normal behavior in the argument 6. Indeed 
we evaluate the characteristic function of argC(l + it) with an appropriate weight, and 
show that these arguments should be distributed according to a normal law of mean and 
variance log(T - 1 - C)/2e^-^-^ (see Theorem 6 below). 
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We will introduce a random model for the values ({1 + it) : Let {X{p)}p p^me be a set 
of independent random variables, uniformly distributed on the unit circle U, and define 
the "random Euler product" 

L(1,X) = lim 1 ^ (these products converge with probability 1). 

y^oo -^J- \ pi 

p<y 

Our strategy is to compare the distribution of the values of ({1 + it) with the distribution 
of L(1,X). For example we show in Theorem 2 below, that large complex moments 
of C(l + it) and L{1,X) are roughly equal (Granville and Soundararajan (unpublished) 
proved an analogous result for L(l,x), see Theorem B in section 9). Therefore we study 
this probabilistic model closely (Theorem 3) and deduce results on the distribution of 
C{1+ it) (Theorem 5). 

The results proved here carry over to L(l, x) (where x varies over non-principal char- 
acters modulo a large prime q) without any difficulty. We discuss these results in section 
9. 

Acknowledgments. I sincerely thank my advisor, Professor Andrew Granville, for 
suggesting this problem and for all his advice and encouragement. I would also thank 
Professor K. Soundararajan for valuable discussions. 

1. Detailed statement of results 

First we define 

C(l + zt,y):=n(l-4^) \ and Ry:-U(^-l) 

p<.y ^ ^ ' p^y 

To exhibit large values of C(l + it) in any given direction arg^ = 9, we first approximate 
C{l + it) by short Euler products C,{l + it, y) (which is possible for almost all t G [T, 2T] by 
Lemma 2.4 below in the range 1 <^ y < logT), then we try to find many values t e [T, 2T] 
for which 

C{1 + it,y)^e'^Ry. 

To do so we use a biased method of moments, which we describe below. The first step is 
to note that the following inequality 



(1.1) \C{1 + it,y) + e''Ry\> {2 -e)Ry, 

implies 

C{l + it,y) = e''Ry (l + 0(v/i)). 

This follows from the fact that + it,y)\ < |e*^i2y| , and noting that for a complex 
number \z\ < 1, with I2; + 1| > 2 — e, one can easily show that z = 1 + 0{y/e). To prove 
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(1.1) we can try to have a good lower bound for the moments 



1 r^'^ 

- \ai + it, y) + e''R, 



dt 



(1.2) = Y. i^^i^^K^'-'^^''^'^''^^^ fj ^ 



In general, we can estimate these moments if the central terms m = I constitute the main 
term, (since for most cases it's difficult to handle the non-central ones). However this is 
not the case here. In fact if y < (logT)^, and m,l < logT/(25 loga Tlogg T), then by- 
Theorem 4.1 below, we have 



1 /■^'^ 

(1-3) ^ ai+it,yyai-it,yrdt= y1 



di{n)dm{n) 



neS{y) 



+ o(l). 



and so by Proposition 3.2 below one can sec that some non-central terms have the same 
order as the central ones. Therefore it seems difficult to estimate (1.2), because of the 
oscillation of e*^^"^"'). To handle this, we slightly modify the moments. Indeed, instead of 
working with ^(1 -|- it, y), we search for some completely multiplicative function f{n) with 
values on the unit circle U, such that 



p<y 



Ry{l + 0(e)) ^ C(l + it) = e^'Ryil + 0(e)) 



In this case the non-central terms in 



(1.4) 



2k 



dt, 



will be positive (by Theorem 4.1), and the central ones will give the lower bound we search 
for. In fact it turns out that the function we need, satisfies f{p) = e~*^ for all p < y, 
where i/j = 9/ log2 y- 

Using this method we can prove the existence of large values of ^(1 + it) in each given 
direction arg^ = 9. Indeed we prove 

Theorem 1. Let T be large, and fix 9 & (— 7r,7r]. // 1 -C j/ < logr/log2T is a real 
number, let M{9,y) be the measure of values t e [T,2T], for which 



ai+it) = e^'U{^-l) 



p<y 



Then there exist two positive constants ci , C2 ( depending on the constant in the O ) for 
which 

Texp (-y^-^^/(^°S2yf^ < M(9,y) < Texp (-y^-^^^/^^s^y^ . 
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Granville and Soundararajan (unpublished) used a different method to prove the exis- 
tence of large values (and small values) of L(l,x) in every direction (see Theorem A of 
section 9). However they only got a lower bound for the measure, and their bound is less 
strong than what we obtain in Theorem 1. 

Let ^ be a complex number. We define the "2;th divisor function" dz{n), to be the 
multiplicative function such that dz{p°') — r{z + a)/r{z)al, for any prime p and any 
integer a > 0. Then dz{n) is the coefficient of the Dirichlet series C{^)^ for R'e(s) > 1. 
Therefore for the random variables {X(p)}p prime we have (with probability 1) that 



L{i,xr = j2 



dz{n)Xin) 



n=l 



where X{n) = U^=l ^ {P^)''% if ^ = ULiPT- If ^ 

is a random variable on a probability 
space (O, fx) we define its expectation by E(y) = Ydfi. Therefore ¥.{X{n)X{m)) = 1 if 
n = m and vanishes otherwise. Thus for any complex numbers zi and Z2, we have 



E 



The idea of using a probabilistic model appears previously in the work of Montgomery- 
Vaughan [19], Granville-Soundararajan [11], and Cogdell- Michel [4]. Indeed in each of these 
cases an adequate probabilistic model was constructed to understand the distribution of 
appropriate L-functions. To convince ourselves that it is the right model to use, we evaluate 
high complex moments of ({1 + it) and found that 



Theorem 2. Uniformly for all complex numbers z\,Z2 in the region 
I-22I < Iog2^/(50(log2 T)^), we have 



logT 



ai + it)^K{l-it)''dt^¥.{L{l,X)^^L{l,xf')+o[e^v(^ 21og2T 



Using a combinatorial argument, Granville and Soundararajan [10], get a better result (in 
the uniformity of the range of moments) in the special case where Z2 — zi = k E "L. 

This result motivated us to study the distribution of the random Euler products L(l, X). 
For T, ^ > 0, define 

$(r,6') :=Prob(|L(l,X)| > e^r, |argL(l,X)| > 6). 

A close study of this model allowed us to find a precise estimate for this distribution 
function. Indeed we prove the following 

Theorem 3. For r > large and (log r) a/^^^^Z Q we have 
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Let pj denotes the j-th smallest prime number. To prove an analogous formula for 
^t{t., 6), we studied the behavior of the vector V{t) := {piiP2i ■•■iP%)i in the torus T-'^ := 
(R/Z)^, for t G [T, 2T], as T — > oo. In fact we believe that these values should be 
equidistributed on for = 7r(y) and y < (1 + o(l)) logT. In [1], Barton, Montgomery 
and Vaaler an hold is constructed trigonometric polynomials in N variables, which give 
a sharp approximation to the characteristic function of a cartesian product of N open 
intervals (see Theorem 7.1). These polynomials are the analogue of Selberg polynomials 
in 1 variable (see [18]). Using this construction and Fourier analysis on T^, wc show 
in Theorems 4A and 4B below, that these values are equidistributed on T^, for y < 
^/log T/ (log2 TY unconditionally, and for y < (logT)/10 under a conjecture on linear 
forms in logarithms, formulated by Lang and Waldshmidt [13, Introduction to chapter X 
and XI, p. 212]: 

Conjecture 2. Let hi he integers, and ai he positive integers for which log ai are linearly 
independent over Q. We let Bj = max{|6j|, 1}, and B = maxi<j<„Sj. Then for any 
e > 0, there exists a positive constant c(e), such that 

cieYB 

|6ilogai + 62loga2 + ... + hn\ogan\ > -i— rr— • 

[Bi...Bnai...anY^^ 

More precisely we prove 

Theorem 4A. Let 2 < y be a real numher. For each 1 < j < 7r{y), let Lj C (0, 1) he an 
open interval of length Sj > 0. Define 

M{L^, ...,4(j,)) = M := measi^t e [T, 2T] : |^^^} e /,-, for all l<j< 7r(|/)| , 

where {■} denotes the fractional part. Then 

M^T n 

uniformly for y < VIogT/(log2 T)^, and 5j > (logaT)"^/^. 

Theorem 4B. Assume Conjecture 2. Then with the same notations as Theorem 4 A, we 
have 

M^T n 

i<7r(j/) 

uniformly for y < (logT)/10, and 5j > (logT)"^/^. 

Following the proof of Theorem 3 and using Theorems 4A and 4B we deduce 
Theorem 5. Let T > he large. There exists two positive constants C3 and C4 for which 
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uniformly for 1 -C r < log2 T, and (logr) y^ ^"^^ ^ < 6* <C 1. And 



( r 



^t{j-, 0) > exp 



v 



uniformly for (log r) y '"^^ ^ < 6* <C 1, anc? 1 ^ r < (log2T)/2 — 2 logs T unconditionally, 
and for 1 -C r < log2 T — log 10 if we assume Conjecture 2. 

We now turn our attention to the behavior of arg C(l + it) when the norm is large, that 
is when ^ e'^r with r < (l + o(l)) log2 T. We compute the characteristic function 

of these arguments with a natural weight, and use the Berry- Esseen Theorem ([2], [9]) to 
prove the following 

Theorem 6. Let T > be large, 1 ^ r < log2 T — 3 logs ^ ^ '"^^^ number, e — t~^I^ and 
k = e'^~^~'^ , where C is defined by (3). Let 

^Tir) := {t e [T, 2T] : e^r - e) < |C(1 + it)\< e^r + e)}, 

and for a real number x, let 



» / N I ^ / N argC(l + *t) 
At(t, x):= Ite VLtW) : < x 



I \ai +it)\^^dt 

J Kt{t,x) 



\ai+ it)\^^dt 



Then we have 



2. Approximations of ^1 + it) 
2.1 Short Euler product approximation. 

In this section we approximate ^(1 + it) by a short Euler product of length y < logT, for 
almost all t G [T, 2T]. The main idea is to show that this is possible if C{s) has no zeros 
far from the critical line, then to use a classical zero-density estimate (there are few such 
zeros) to see that we can almost surely avoid there zeros. The material of this section is 
classical, and it's essentially proved in Granville and Soundararajan [10] (see sections 2 
and 3). 

Lemma 2.1 ([10, Lemma 1]). Let y >2 and \t\ > y + 3 be real numbers. Let | < ctq < 1 
and suppose that the rectangle {s : ctq < Re{s) < 1, \Im{s) — 1| < y + 2} does not contain 
any zeros of ({s). Then if cq < a < 2 and \x — 1\ < y we have 

I logC((^ + ix)\<^ log \t\ log(e/(c7 - (To)). 
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Moreover, if uq < cr < 1 then 



^/ .X A(?i) ^/ logltl 

logC a + lt) = J2 aJt, + ^ 7 ^^V^ 



(Ti —a 



where ai = min(cTo + ^^). 
From this result, we deduce 

Lemma 2.2 ([10, Lemma 2]). Let \ < a < 1 he fixed, T large and 3 < y < T/2 be a 

real number. We have 

log C(a + it) = j2 + 0{y^'^-y' log' T) 

n=2 ° 

for all t e (T, 2T) except for a set of measure < T^/^-^/2y(logT)^ 

Proof. This follows from combining the classical zero-density estimate 

N{ao,T) < T'/^-''°{logTf (see Theorem 9.19 A of [25]) and Lemma 2.1 (taking ctq = 

(l/2 + c7)/2 there). 

To obtain an approximation by shorter Euler products, we need a large sieve type inequality 

Lemma 2.3 ([10, Lemma 3]). Let 2 < y < z be real numbers. For arbitrary complex 
numbers x{p) we have 



Z_-/ pit 

y<p<z 



x{p) 



dt<^[k J2 \^ip)n +T--^i Yl \<p^\ 

y<p<z I \y<p<z 



uniformly for all integers 1 <k < logT/(31og2). 

We define Ci^iU) Ylp<y ~ P~^) ^) using the Lemmas above, we prove the 
following key Lemma 

Lemma 2.4. Let T > be a large real number, and A{t) < logt be a slowly increasing 
function which tends to oo with t. Then, uniformly for y < logT, we have 

1 



ai+it)^ai+it,y)[i+o 

for all t e [T, 2T] except a set of measure 

< Texp ( - log 



300 log" y\ y 



A{y)^ J 300 logy J ' 



Proof. Let z = (logT)^°°, we deduce from Lemma 2.2 that 
(2.1) C{l + it) = ai + it,z) (l + O 



1 
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for all t e [T, 2T] except a set of measure at most T'^/^. Applying Lemma 2.3 with 
x(p) = 1/p, we get 



1 
T 



2T 



E 

y<p<z 



P 



l+it 



2k 



dt -C 



\ y<p<z^ J \y<P<z^J 



2k 



for any integer 1 < A; < logT/31og2;. We choose k = [j// (300 log j/)], which implies that 



(2.2) 



1 r 

tJt 



y 



y<P<z 



2k 



dt < 



300 log y 



Let M = meas{t e [T, 2T] 



F — 

Z-^ pl+it 



y<p<z 



M ( 1 



> 



}. From (2.2) we get 



2k 



1 



aooiog^i/ 



which implies that 



M < T exp - log 



300 log^ y 
A{%)f ) 300 log 2/ 



To complete the proof one may check that for all t e [T, 2T], except a set of measure M, 
we have 

C(l + ^^,^) = C(l + ^^,y)exp - ^ [A_^o{^\ 



C(l + zt,y) l + O 



2.2 Smooth Dirichlet series approximation of C,{1 + it)^. 

To prove Theorem 2, we need the following Lemma, which corresponds to Lemma 2.3 of 
Granville-Soundararajan [11]. 

Lemma 2.5. Let t be large, and z be any complex number with \z\ < log t. Define 
Z = exp((logt)i°). Then 



ai+'*)- = E^'-"'"+o(i). 

n=l ^ ^ 
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Proof. Since ^ Ii-i!^ y'^r{s)ds = e ^^y, we have 
(2.3) ^ ai + U + syZ^V{s)ds = 

We shift the line of integration to the contour s — —C{x) +ix where C{x) :— c/ (2 log(|x| + 
2)), and c > is chosen so that ({s) have no zeros in the region where we shift the 
contour (this is possible by the classical theorem on the zero free region of C(s))- We 
encounter a pole at s = 0, which leaves the residue ^(1 + it)^. Applying Lemma 2.1 with 
(To = 1 — 4C{x)/3 and y — 2 gives | logC(s)| <C 1/C{x)^ and so the integral along the new 
contour is 

/OO -1 
Z-^(^)e^(l^l/^(-)')|r(-C(x) « -, 

-OO ^ 

by Stirling's formula. This completes the proof. 

3. Estimates of sums of divisor functions 

In this section we prove two results on sums of the divisor function dk{n). The advantage 
of our results is the uniformity on k. We begin by proving the following proposition on the 
estimates of such sums in short intervals, which we shall use later in the proof of Theorem 
2 

Proposition 3.1. Let T > be a large real number, and k < logT/4(log2 T)^ a positive 
integer. Define Z = exp((logT)-^°) and y = exp(logT/ log2 T). Then 

sup y < 

/ — ^ Tt U 



Proof. We prove this by induction on k. li k — 1 then 

e-"/^ 1 / m \ 2 log3Z 



m>VTm<n7^+^ ^ m>VT ^ \VT J VT y 

VT 

Now suppose the result true for /c — 1. K. Norton [20] proved that 

, , . . lognlog/e / log log log n 1 

\ogdk{n) < - — 1 + — j — 1 + O — 

log log n \ log log n \ \ log log n 

uniformly for k < log n/ (log log n)^, if n is large enough. Thus 

sup — ' < sup — ^ 

VT<m<yVT ^^n<m+^ ^ VT<m<yVT m<n<m+y 

(3.1) < sup y max ) < -. 



VT<m<yVT\ ^<^<^+y n J y 
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Now for m > yVT-, we have 

m<n<m+-^ m<n<m+-^ dr—n 



We divide the above sum into two parts: for d > y (which imphes that r < and 
S2, ior d < y. We have then 



'2m. m^A^jnA ^ Qm. \ V J- f/ 



— 3/ r r rs/T — y 



For j e N, we have that dj(n)e-^/^ < e-?/^ Eai...a,=n e-("i+-+«^)/^, and so 



(3.2) ^ < Ll/Z ^ j < ^i^g 3^), 
n=l \ a=l / 

This imphes 

(3.3) < < 



00 



-a/Z 



Moreover 



y 3y 



~ ^ d ^ r 

H<n m ^j. ^ m I m 



Since m > yVT-, and d < y, we get m/d > \fT. By our induction hypothesis we deduce 
that 



y dfe_i(r) g-r/z < y 4-i(r)g-r/z < (log 3^) 

7" / — ' ^ T V 

FinaUy we have 

.3 4. < (fog3Z)fe-Mogy ^ (fog3Z)fc 

Now combining (3.1), (3.3) and (3.4) gives the result. 

The key ingredient of the proof of Theorem 6, is to understand the ratio 

E°° dk-r{n)dk+r{n) / ^ dk{nY 

n=l n=l 

for large k and r. To this end we prove the following result 



fc-i 
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Proposition 3.2. Let k be a large real number and 

Co = lima;_^oo (^p<x Vp ~ ■^og2 ^) • Then uniformly for \r\ < \fk, we have 



E 

n>l 



dk-r{n)dk+r{n) f 2log2^ cor^ 
7i = exp -r — ; ; h O 



k 



k 



k^ylogk k^ / / ^ 

* " ' n>l 



dl{n) 



First, we remark that 



1 r 



i0 

1- — 
P 



-2k 



de 



^6* 



^^•^-'^a=0 ^ 6=0 ^ a=0 



7? 



,2o 



Analogously we have 

dk-r{p°')dk+r{p"') 1 



E 



0=0 



2a 



27r 



1- — 



-2k 



(3.6) 



1 r 

l_ 
2^ 



1 - 



P 



P 



-2k 



P 



P 



1 1 ( 1 

P 



+ 1- 



P 



dd 



P 



P 



dd 



-2k 



COS ( 2r arg ( 1 — 



P 



de, 



since the series dk-r{p"')dk+r{p"') / P^"' is real. The proof will rely on these two iden- 

tities. The last ingredient we need is the following Lemma 

Lemma 3.3. Let k > be a large real number. Suppose that p = o{k) as k ^ oo, and let 
e = 4y^|log Then we have 



1 

2^ 



1- — 
P 



1 

P 



-2k 



dd 



Proof. First we observe that 



1 r 



1 - 



P 



-2k 



de 



1 

2^ 



^ 2cos^ 1 , 
1 h — 1 de 



P 



p^ 



TT Jo 



P 



p. 



-k 



1 r 2cos^ 1 , 

1 h — 1 de. 
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Now 



-/ 



^1'^ / 20086* 1 
1 + ^ 



dd < 



1 / 1 



sine \ TT 



7r/2 



sin^ 1 



P 



sine I 27r(A; — 1) 



< 



P 



Moreover since 



then 



E:= - 

TT 



1 

TT 



/2 



1 - 



7re(/c - 1) 



2 cos ^ 1 
+ ^ 



1 - 



-2fe+2 



2 COS 6* 












2 cos 6* 






+ ?^) 








e2fc 


exp 






P 



-k+l 



o 



r/2N 



P 



P 



p. 



de<-{i + 



2cos6' 1 



P 



+ ^ 1 < 



2p 



7Te{k - 1) 



1 

1 - - 



-2fc+2 



exp 



+ I 

P 



P 



Let < 5 < e be a small real number, to be chosen later. We have 



1 



TT 



2cos^ 1 

1 + ^ 



P 



dO > 



1 



TT 



1 - 



2 cos ^ 1 



> 



P 



P 



+ 



de 



sin 5 I 27r(A;- 1) 



2 cos ^ 1 



> 



P 



2TT5{k - 1) V P 



1 



1 



-2fc+2 



1 — exp 



-k+l 



2p 



One may chose S — \/^, which implies that 



E < 



20S 



exp 



e^ 
2p 



/<(^1/ 



k^ 



completing the proof. 

Proof of Proposition 3.2. If -7r/2 < a; < 7r/2, then 

u; = sinu; + O (sin^ a;) 



Also since cos arg I 1 



1 - 


COS 8 




V 


1 - 






P 



> 0, and sin arg I 1 



P 



sin^ 



P 



1 - 



then 



arg I 1 I = 

P 



— sm.6 



+ 



P 



I — £1. 



V P^ 
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This implies 



(3.7) cos 2r arg 1 - 



P 



1 - 



sin^ 9 



O 



[r^ + r^) sin 9 

^4 



Now suppose that p <k/ \/\og k, in this case one has 



1 

2^ 



ie 

1- — 
P 



-2k 



COS ( 2r arg ( 1 — — | ] d6' = — 
* ^ ' p y y 27r 



ie 

1- — 



-2fe 



sin^6' 



-2fe-2 



4 , 2 /.TT 

+ O I ^ / sin^ 6* 



-2A: 



d6' 



Integrating by parts, we obtain 



/: 



sin2 6' 



1 - 



P 



2k 



cos 6* 1 - 



2fc-2 


P7T 


d9 






J —TV 


2cos^ 








P 




2cos^ 









sin^ 6* I 1 - 

p_ 
2k 



2cos6' 1 



+ 



d9 



2 cos 6' 1 

+ — 

p 



Further by Lemma 3.3, taking e = 4^^ | log there, we get 



^. 2cos^ A r /.a 2cos^ i^-'^ 

cos6'(l + ^) d9=il + Oi^jj cos9il — + -2 



L 



p p^ 



2 cos ^ 1 \ ,^ / ^ ^ / 2 P 

1 + ^ d9[l + 0[e^ + ^ 



P P^ 



e \ P P 

^ ^ 2cos^ 1 

1 + 



4 
fc4 



P P 

So we deduce that 



2; rfqi + o(|iog 



/: 



-2/0-2 



2k 



P 



~2k 



.«|l + 0||logg 



Moreover following the same ideas, and integrating by parts, we get 



-TT 



sin^6' 



1 - 



P 



d9 



3p 



2{k + 

2 
p^ 



■ 2^ 2cos^ 1 
sm"' 6' cos 6' 1 



+ 

P P" 



-k+l 



d9 



/*7r 


pie 




1- — 


1 —IT 


P 



-2k 



d9. 
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Thus by (3.7), the RHS of (3.6) equals 



(3.8) 



1 

2^ 



1 - 



P 



-2k 



de\i- — + o 

pk 



log 



p J p'^k'^ 



Now for the case p > k/^/\ogk, by (3.7) we use the following estimate for the RHS of (3.6) 

,2 



(3.9) 



1 
2^ 





pie 






1- — 


dd{l + o{^ 


/ —TV 


p 





Finally upon using (3.5), (3.6) and the estimates (3.8) and (3.9) for the appropriate cases, 
we deduce that 



E 

n=l 



dk-r{n)dk+r{n) 



E 

n=l 



n 

p>k/\/log k 

k\ 7-4 _|_ ^2 



p<fc/v'log k 

= exp I — r 



k 



k 



completing the proof. 



4. Moments of ({1 + it) 



In this section we prove Theorem 2 together with a result on moments of short Euler 
products. We begin by the proof of Theorem 2 

Proof of Theorem 2. First by Lemma 2.5, for t large enough we have 



n=l ^ ^ 



where z is any complex number such that \z\ < (logt)^, and Z = exp((logt)-'^°). 
Now let X = max{|2;i|, \z2\}, and k = [x] + 1. Therefore we have 



(4.1) 

where 
(4.2) 



d,^ {n)d^, (m)e-("^+^)/^ 1 /"^^ / ^ n 



E 



mn 



[-) dt + E^, 



1 ^ 4(n) (logSZy 



n=l 
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by (3.2). The series in the RHS of (4.1) includes diagonal terms m = n which contribute 
as the main term, and off-diagonal terms n which contribute as an error term, as we 
shall prove later. The diagonal terms contribution equals 

^ 4i(n)rf22(^)e-^"/^ ^ d^^{n)dz^{n) 

1^ ^2 -2^ -2 + ^2, 

n>l n>l 

where 

.... p 1 ^ dkinf 1 ^ 4^(n) C(3/2)^' 

n>l n>l 

knowing that 1 — e~* < 2\/t for all t > 0. 

For the off-diagonal terms, we divide the sum into four parts: 

a) m, n < \/T, b) m > n + n/\/T, c) n > m + m/y/T, and d) whatever remains. For the 
three first cases we use the following inequality 

which holds since | log(l — c) \ — — log(l — c) > c for any real number < c < 1. Thus by 
(3.2) the contribution of such terms is 

It remains then, to bound the contribution from the last part E4. we have 
1^ , < y d|,,|(n)d|,,|(m)e-("+-)/^ 

n+n/ VT>m>n>VT 
or m+m/VT>n>m>VT 

Let y = exp(logT/log2T). By Proposition 3.1 and (3.2), we get 



\E,\ < 2 ^J^^-mlz J2 



m '-^ n 

m>VT m<n<m.+m/VT 



< 2 



^ E ) sup^ 

\m>VT 



r<n<r+r/VT 



dkjn] 
n 



y y 

This gives along with (4.2), (4.3) and (4.5), the following bound 

Ei + E2 + Es + E^<. (21og3Z)2Vy < 

which achieves the proof. 

Now to prove Theorem 1, we need a similar result to Theorem 2, but for general short 
Euler products of degree 1. Indeed we have 



18 



YOUNESS LAMZOURI 



Theorem 4.1. Let T > be large, y < (logT)^ a real number, and f a completely 
multiplicative function with values on the unit circle U (\f{n)\ = 1 for all n e N). Let 



/(") 



p<y neS{y) 



where S{y) = {n E N : p\n =^ p < y}. If zi,Z2 are complex numbers verifying 
I ^1 1, 1^2 1 < logr/(251og2riog3r), then 



Proof. Let x = max{|2;i|, \z2\}, and k — [x] + 1. Then 

'■'^ d,,(n)4,(m)/(n)7M 1 f^^ f^V dt 



T Jrp ^ ^-^ ran T Jj< V 



m,neS(y) 

In this series, the diagonal terms m = n contribute 



n 



dzMd^^{n)f{n)f{n) _ ^ d^^{n)d^^{n) 



n6S(y) neS{y) 



Furthermore we divide the off-diagonal terms into two parts: 

a) If m, n < T^/^, and b) if m > T^/^, or n > T^/'^. Now for the first case we have 

1 /"^^ /m\^* , 1 _ iM 



T \nJ T\\og{m/n) 

since | log(l — c)| = — log(l — c) > c for any real number < c < 1. Thus the contribution 
of such terms is bounded by 

(A (w J— sr ^i^ii(^)^i^2iM ^ ( sr ^fe(^) ^ < (3iogj/)^^ 

m,neS(j/) \n£S{y) I 



Moreover the contribution from the second part is bounded by 

^ ' ^ ^ van ~ \ ) ^ m ^ n^-" ' 

n,meS(y),n>T3/4 meS{y) neS{y) 

for all q; > 0. We choose a = 1/ log2 T. Therefore 

(4-8) E ^ = n(l-^)"' = -P^Ei+OW) ^-P(9^1°^^ 

neS(y) p<y ^ ^ ^ \ P<y ^ ) 

Finally by (4.6), (4.7) and (4.8) the contribution of the off-diagonal part is at most 

exp(-31ogT/41og2T+ 10/clog2y)) < exp(- logT/41og2 T), 
proving the Theorem. 
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5. Large values of C(1 + in every direction 
In this section we prove Theorem 1. For s G C, define 



p<y ^ ^ ^ 
We have 

Lemma 5.1. For 6 e (— tt, tt], and y > large enough, let i/j = 0/\og2y- Then for all 
t e R, we have 

L,(l + .t, ,) = (l + O (jJ-) ) ^ C(l + «. ,) = e"R, (l + O (jJ-) ) . 
Proof. First we have 

in(.-?)-'=n/.-?.^r=^(-E.«{.-SS) 

Now using that (e*^)™ = 1 + 0{mtl)) for aU m e N, we deduce that 



\P<y I p<y m>l 



^p—it^m^—iil' 2 / 2 

fflyj^ + O I rn 

p<y m>l \ p<y m>2 

(5.2) = e-'^ EE '''"+Qfr^ 

p<ym>l ^ \ b2y 

Moreover by (5.1) we get 

log C(l + it, y) - log (e^'Ry) = log C(l + it, 2/) - log " 7") j + ^ (l^) 

P<ym>l ^ \ p<ym>2^ 

(5.3) ^ (p-..)^-e"/- / 1 
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Finally the result follows upon taking absolute values of both (5.2) and (5.3). 

Now we are ready to compute the moments (1.4). Indeed we prove 

Theorem 5.2. Let T > be large, y < logT a real number, and f a completely multi- 
plicative function with values on the unit circle V. If k < y/{\ogyY is a positive integer 
and a = y/k, then 

I{k):^- I \Lf{l+it,y) + Ry\'"'dt 

Proof. First 

I{k) = - J {Lf{l +it,y) + Ry)\Lfil +it,y) + Ry)''dt 

0<l,m<k V / V / -^T 

Therefore by Theorem 4.1 we have 

0</,m<fc \ / \ / n€S{y) ^ \ 62 / / 

Now k < y/{\ogyY < logT/(log2 T)^, and we know that Ry ~ e'^'logy, thus 

^2fc...„ f ^ogT \ f logT 



{Ry + ly^ exp --rf— ; < exp 



41og2Ty - "V 51og2T 

We divide the main term into two parts: central terms which correspond to / = m, and 
non-central terms I ^ m. 



The lower bound. Since the contribution of the non-central terms is positive, we have 

— di{nf ( logT 

0<l<k ^ ^ n&S(y) 



m> E COV' E ^+o(-p 



51og2T 



Since all the terms are positive, we consider only the contribution oil = [k/2\. Then what 
remains only is to evaluate X]n6S(y) di{n)'^ /n^ . This has been done in [10] (Theorem 3). 
Indeed Granville and Soundararajan proved that 



nes{y) P<i ^ \ 6 \ \y 6 / // 
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where C is the same constant as (3). By (5.4) we get 



.(.).(:)V'n(i-i 



-21 



exp 



21 
log I 



C+0{-+ ^ 



y logZ 



First by Stirling's formula we have (^) ^ 2^/\/k. Moreover since log Z/ logy 
log(2Q;)/ logy + 0(1/ log^y), then 

n(.-i)-^(..fe.(-.i^(..o(i|.))). 



P<1 

Thus we deduce that 



I{k) > -^(2i?,)2'=exp (-log(a) + O (^1 + 

which proves the lower bound. 

The upper bound. Using Cauchy's inequality, we get that 



(logoy 

log k 



E 



E 



di{n)dm{n) 



] i ^]jl^k-l—m 

I J \m J ^ '■ — ' n 

^ ^ ^ neS{y) 



< 



E E 

iO<m<feO<Kfc 



^ \ T}2k-2l 

1 1 



E 



di{nY' 



= (k+i) (*) Rf-" E 



neS(y) 

di{nf 



neS{y) 



Therefore 



i{k)<{k+2) y: (^Xr" e 

0<l<k ^ ^ „^c/. 



diinY 



neS{y) 



Thus, by (5.4) we deduce that 



0<Z<fc ^ ^ p<l ^ -^^ 

E n (°( 



2/ 
log/ 



C+0{-+ ^ 



y log/ 



A; 



0<l<k ^ ^ k<p<y 
2 



«f E 



0<Kfe 



exp 



2/ 
log/c 



— log q; + O 



log A; 

(logQ)^ 
log A; 



+ 



log/e 
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Let 



k\'^ f 21 log a 



By Stirling's formula, one has 

log /(Z) =2{k log k-{k-l) \og{k -I) -I log I) - log 27r + log /c - log(A; - Z) - log I 
21 log ct 



log A; 



+ 0(1). 



Differentiating the main term of this formula with respect to /, we deduce that the maxi- 
mum of /, occurs for I = k/2{l + 0{loga/ logk)). Thus 



f{l) < 22'^exp 



k 



logk 



which implies the upper bound. 

Proof of Theorem 1. First, by Lemma 2.4 (with A{y) = log2 y) and Lemma 5.1, we have 
M{d, y) =meas{t e [T, 2T] : L^(l + it, y) = Ry{l + ) } 



+ Texp 



10^ logy 

where V' = ^/log2 2/ in Lemma 5.1. Let ^ be a complex number verifying |^| < 1 and 
|z + 1| > 2 — Ae, for some positive constant A. Then z = 1 0{^/e) (where the constant 
in the O depends only on A). Moreover if ^ — 1 = 0(e) then |^ + 1| > 2 — Be where B 
depends only on the constant in the O. Thus there exist some positive constants ci and 
C2 for which 

(5.5) M. +0 (rexp i-^^"]] < M(e.y) < +0 (rexp ^ 
where 



lO^logyyy- v'^^/- \^ ^ \^ 104 logy 



and 



M2 := meas{t e [T, 2T] : |L^(1 + it, y) + Ry \ > 2Ry (^1 - ^^^^^^^2 ) >' 

Ml :=meas{t G [T, 2T] : |Lv,(l + it, y) + > 2Ry (l - ^ )}. 

^ 41og2yy 
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The lower bound. For a positive integer k, we have 

Tlik) < {2Ryf^M^ + (2i2,)2^exp (^-2c2^|^^) (T - M^). 
Now by Theorem 5.2, if A; < y/(log?/)^, and a = y/k, we get 

Choosing A; = [exp(log j/ — C2 logy/ (log2 ?/)^)], we deduce 

logy 



(5.6) Ms > 2T exp - exp log y - C2 



(log2 y)^ 

The upper bound. Similarly for a positive integer k we have 



(2i?^)2'=exp f-ci-^] Ml < TI{k). 



Then ii k <y/ (log j/)^, and a = y/A;, we get by Theorem 5.2 that 

k k f , , ^ „ f ^ (log«) 



Mi<Texp ci- + -log(a) + C' 1+ , , 

V log2 2/ log/c V V log^ 

Now by choosing k = [exp (logy — 2ci logy/ logs 2/)]) we have that 
(5.7) Ml < exp ( - exp (log y - ci ^ 



2 V V log2 2/ 

Finally from (5.5), (5.6) and (5.7) we deduce that 

/ / log y W ( ( log y 

Texp - exp logy - c^j, < M(6', y) < Texp - exp logy - ci 



og2 2/) // V V logay 

6. Random Euler products and their distribution 

We define L(l,X,y) := X\p<y {^-^{vMvT^ ■ By the Central Limit Theorem, L(l,X,y) 
converges to L(1,X) with probability 1, as y — > oo. However we want a more accurate 
result which quantify the rate of this convergence. Let be the probability space on which 
{X(p)}p prime are defined. For a real number y > 2, define 



D{y) -.^{u^^: L(l, X{u^)) = L(l, X{u^\ y) ( 1 + O 
Then we prove 



logy 
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Lemma 6.1. Let y be large. We have 

1 - Proh{D{y)) < exp 



eXogy 



Proof. First we have 



n 1- 



p>y 



P 



exp 



p>y 

n>l 



np' 



J 



\p>y 



p \y 



Moreover 



E 



E 



X{p) 



P 



2k^ 



E 



X{p,)...X{pk)X{q^)...X{qk) 



A 



pi,...,Pk,qi,---,qk 
Pi,<lj>y 



Pi-Pkqi-qk 



J 



Now \ipi...pk — Qi-'-Qk then 'E{X{pi)...X{pk)X{qi)...X{qk)) = 1, otherwise this expecta- 
tion is 0. This gives 



E 



E 

p>y 



X{p) 



P 



2k^ 



k 



yXogy 



Thus 



logy 



2fc 



Prob 



E 

p>y 



X{p) 
P 



> 



logy 



< E 



E 

p>y 



X{p) 



P 



2k"' 



ylogy 



Finally we choose k = y/(elogy), which implies the result. 

To prove Theorem 3, we have to understand the correlation between the norm and the 
argument of short Euler products of degree 1. For y > 2 define 



p<y 



We have 



Lemma 6.2. Let 9 <^ 1 and {x{p)}p<y a sequence of complex numbers on the unit circle, 



such that arg llp<y (1 - x{p)/p) ^ = 9. If 



-1 



p<y 
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then 



L < 



2R, 



Moreover if y is large, there exists some real ip verifying 
^^e/Py + 0{e/P^), and such that 

n(i-^) '=exp(L+^^)n(i 

p<y p<y 



with 



2P, yp^j 



Proof. The first statement of the Lemma foUows upon noting that log np<y ~ ^^^) 
Py + L + i9, and 



p<y 



P 



p<y 

k>l 



For the second statement, we search for ip such that 

sin(A;V') 



p<y 

k>l 



By the uniform convergence of the last series, i/j exists and we have 

/, n • / sinf/ci/j) — siniA ,„ ^/ , , s \ 
d = PySim(; + Y_^ ='il)Py + 0{%l) + %l)''Py). 



p<y 

k>2 



Thus il; = e/Py + 0{e/P^), and finally 



kp'' 



p<y 
k>l 



cos(kip) — 1 
kp^ 



= {COS%l) -l)Py + Y^ 



p<y 

k>2 



kpk 2^^^^^^' 



which completes the proof. 

Proof of Theorem 3. For c > 0, and y large enough we define the following sets 

B+{c,T,y,e) = {xen: \L{l,X,y)\ > e^'r (l + and | argL(l, X, y)| > ^ + -^1 , 

I V logy/ logy J 



B_{c,T,y,e) =\Xen: \L{l,X,y)\ > e^r ( 1 - ] and | argL(l,X,y)| > 9 



logy 



logy 
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The upper bound. If c is a sufficiently large constant, we get 

(6.1) *(t,6') < PToh{B_{c,T,y,e)n D{y)) + PToh{D''{y)). 

Let C3 > be a suitably large constant and choose 

r = logyexp(^-^ + 2C3-^j. 

Take X G B^iCs, r, y, 9), and put L(l, X, y) = Ylp<y (l - |) ' exp(L + Then 

101 >e--^, and 
logy 

i.(.x.),>ev(.-^)>n(i-i)^xp(-4.c3|;). 

Therefore 

2Py P2 2Py P2 Pj^lOgJ/ 2Py 

This contradicts Lemma 6.2, which implies that B_{Cs,T,y,9) — 0. Thus from (6.1) and 
Lemma 6.1 we deduce that 



$(t, 9) < Pioh{D''{y)) < exp 
And finally replacing j/ by r, we get 



y 



elogy 



^(t, ^) < exp 



as desired. 

The lower bound . By Lemma 6.1, if c is a sufficiently large constant, then 

$(t, 9) > Prob(5+(c, T, y, 9) n D{y)) > Prob(5+(c, r, y, 9)) + Prob(D(y)) - 1 
(6.2) > Prob(S+(c,T,|/,6'))-exp 



y 



3 logy 

Now put X(p) = e*^p, where the 9p are independent random variables uniformly distributed 
on {—IT, it). Let 9 — 9 {1 + 1/ Py). By Lemma 6.2, there exists il^ verifying 
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and such that 



where 



n(i-^) =exp(L+»f)n(i-^ 



p<y 



p<y 



We choose X e such that 

/ , , - 7i — -TTP^ <9p<ip^- - — for p<z, 

(6.3) \ (log?/)3/2 P (logy)3/2 

and Qp e (— tt, tt), for z < p <y^ 



where z = 



y 



81og2?/ 



. In this case 



And since 



then 



fogy \ ^ Q f fogs 

log 2;/ Vfog?/ 



p<j/ 



log y 



p<y 



Let C4 > be a suitably large constant, and choose 



02 02 

T = logyexp ( - 2C74-^ 



In this case we have 



no 

p<y 



p 



> e^T 1 + 



C4 

log^y ' 



and 



>e + 



C4 

fogy' 
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Thus considering only these X which satisfy (6.3) we deduce that 

P.ob(B,(c, > {^^f^y > exp (-j^ + (^)) . 
Finally by (6.2) we get 

*(^' ^' ^ (- 31^) ^ [ ; j ■ 

Thus upon taking C3 = 3C3, and C4 = 3C4, we deduce the result. 

Proof of Theorem 5. For the upper bound, the proof is the same as for Theorem 3, replacing 
Lemma 6.1 by Lemma 2.4 (taking A{y) = logy). For the lower bound we use Theorems 
4A and 4B to make (6.3) holds in the appropriate ranges, and follow the same lines as 
with Theorem 3. 

7. Fourier analysis on the n- dimensional torus 

We begin by presenting the following construction due to Barton- Montgomery- Vaaler [1] : 
Let N e N. U u,v are real numbers with 0<tt<v<l, we define the modified 
characteristic function : R/Z — > R by 

if u < X — n < V for n e Z, 

iftt — xeZorv — a;eZ, 
otherwise. 

Put u = {ui,U2, ■■■,un) and v = (f 1, f2, f at) where < u„ < f„ < 1. If L = 
(Li, ...,Ljv) e N''^, we let B(L) to be the set of all functions 
$u,v : (K/Z)^ ^ R of the form 

AT 
n=l 

and such that {vn — Un){Ln + 1) G N for all 1 < n < A?". The principal result of Barton- 
Montgomery- Vaaler is the following: 

Theorem 7.1. Let L = (Li, ...,Ln) G and $u,v e B{L). 

There exist trigonometric polynomials ^(x), S(x) and C(x) of N variables, with Fourier 
coefficients supported on the lattice 

C := £(L) = {Z e Z^ : %\ < L„, n= 1, 2, iV}, 
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such that 



AT .AT 
AT 

A{0)=Y[{Vn-Un), 

n=l 

/TV ^ \ 



and 



yl(x) - S(x) < $u,v(x) < C(x) /or a// x e (K/Z)^. 



Our goal is to prove Theorem 4A in the best possible uniform region for N — 7:{y). To 
this end we prove the following Lemma which establishes the optimal choice of the lattice 
C and thus of the degrees of the trigonometric polynomials we use later in the proof of 
Theorem 4 A. 

Lemma 7.2. If N = o ^^/log T/ logg , as T ^ oo, and {Sn}i<n<N o.re real numbers 
between and 1 such that 



min Sm > S := 



2/3 

N 



i<n<N y^logT/ logaT^ 

then there exist positive integers Li,L2, ■■■,L]sf verifying 
(7.1) p^^p^\..p%- <T'/^ 

and 



N 



^1 dn{Ln + 1) 

Moreover if (7.1) and (7.2) hold for some positive integers Li, L2, ...,Ln, and any real 
numbers {Sn}i<n<N between and 1, then N = o ^^/log T/ log^ Tj . 

Proof Let L = [logT/2A^]. If = [L/logp,], then 

N 

Y^Lnlogpn < LN <logT/2, 

which implies (7.1). Moreover 

1 1 v^, iVlogiV N'^XogN N^I^XogN 

E U^;:TI) « ^E/og^^n « -j^ « « (iogT)V3(iog,T)V3=^(l)' 
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and so (7.2) holds. 

Now suppose that there exist positive integers Li, L2, ...,Ln, and real numbers {Sn}i<n<N 
between and 1, which verify (7.1) and (7.2). Then 



iV ^ N 

— = 0(1), and Ln logpn < 

n=l " n=l 



logT 



Thus by Cauchy's inequality, we have 

2 



Finally by partial summation we get 

N 



which implies the result. 

To prove Theorem 4B we need the following Lemma 

Lemma 7.3. Assume Conjecture 2. Let N < logT/(101og2T), as T ^ 00. Put L = 
[A^(logT)^]. // < L, where {li}i<i<N are integers not all zero, then 

\li logpi + I2 logp2 + ... + In logpivl > T~^/^. 

Proof. Let e = 1/100. Since {logp}p prime are linearly independent over Q, there exists a 
constant c > such that 

\li logpi + I2 logp2 + ••• + In logpivl > 



> exp(-(l + 2e)iVlogiV - (1 + e)iVlogL) 

> exp 



Proof of Theorem 4 A. Let < bj be the endpoints of /-,, and Lj be positive integers 
satisfying the conditions of Lemma 7.2. There exist integers < r^, < Lj + 1 such that 
Uj := rj/{Lj + 1) < ttj < Xj :— (rj + l)/{Lj + 1) and yj :— Sj/{Lj + 1) < bj < Vj := 
{sj + l)/{Lj + 1). Thus for all (^1, ^2, zn) G (M/Z)^, we have 

N N N 

^x,y(z) ■^Y{(i>Xi,yi{Zj) < Jl (paj (Zj) < $u,v(z) Jl (puj ,vj{Zj) ■ 
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Moreover $x,y, $u,v G 'B(L). Hence 

dt<M < 



L n 

"'^ 7 = 1 



t log Pj 



27T 



2n 



dt. 



Let C(z) be the trigonometric polynomial as in Theorem 7.1, which corresponds to $u,v 
Thus 

f.2T 



tlogpi] \tlogp2 



t log Pn 
27r 



/.2T 

= / '^C{l)exp{it{li\ogpi + ... + lNlogpN))dt 

/2T 
exp (itlog{p[K..p'-))dt. 

The diagonal term which corresponds to Z = 0, equals TC{0). Since Li, ...,Ljv verify the 
assertion (7.1) of Lemma 7.2, it follows that the off-diagonal terms contribute at most 

n 3L„ C{0)pi\..p^- < (7(0) < t3/4c'(0). 



\og[p[\..p'j^ 



\n=l 



Finally since the assertion (7.2) holds for our choices of 5j, we have 
M < TC{0) (i + o(t-^^^ 

N N . . . 

= T n („„ - „„) n (i . K 1) ) ^ ° ) 



=^(n'^-) (i+o(i)). 



For the lower bound, we follow the same lines using the corresponding trigonometric poly- 
nomials A{z) and -B(z) for ^x,y, as in Theorem 7.1. Indeed we have 



M>/;v-B)({: 



tiogpii rtiogp2 



27T 



27T 



t log Pn 
2tt 



dt 



= T(i(0)-S(0)) (1 + 0(T 



AT 



AT 



n=l 



=^(n^") (i+o(i)). 
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This completes the proof. 

Proof of Theorem 4B. The proof is exactly the same as Theorem 4A, taking Lj — [A^(log T)^] 
and using Lemma 7.3 instead of Lemma 7.2. 

8. The normal distribution of argC(l + it) 

First we prove the following Lemma which shows that the dominant contribution to the 
2fc-th moment of + comes from the values of t for which |C(1 + e^r, provided 

that k = e'^~^~^ , where C is defined by (3). 

Lemma 8.1. Let T, r, e, k, and ^t{t) he as in Theorem 6. We have 



^ rm+it)f'dt=^ I |C(l + it)|2^dtfl + ofexpf-— 



Proof. Upon integrating by parts, we get 
^ / \Cil + it)\'^^dt = -e'^^^ r \'^''d^Tix) 

T J{te[T,2T]: |C(l+it)|<eT(T-e)} Jo 

(8.1) = e^'^'^ (^-{t - ef'^rir -e) + 2k£ ' ^Tix)x^''-^dx^ 
Similarly one has 

^ [ \ai+ it)f''dt 

J J{te[T,2T]: |C(l+it)|>e^(T+e)} 

(8.2) = e^^^^ ^(r + ef^^rir + e) + 2k J ^T{x)x^''-^dx^ , 
and 

(8.3) ^ y |C(1 + it)\^^dt = e"^^ (2k ^T{.x)x'^-^dx^ . 

In [10], Granville and Soundararajan proved that 

2k [ ^T{x)x^^-^dx = (logkf^exp ( (c + o(— 
Jo \logk V \logk 



together with 



f^~^ ( 2k \ 
(8.4) / $r(a;)a;2''"Ma;<exp 7-^^7:7 / ^T{x)x^''~^dx, 

Jo \ mky/^j Jo 
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(8.5) / ^Tix)x^''-^dx^e^p[-- -— ^ / ^Tix)x^''-^dx. 

By (2) we deduce that 

(T + e)2'=$T(T + e) fr-C-lY^'' f 2e^+'-^-^ 2kC ^ 

— ' ' exp — - + O 



f oo 

2k 



poo I 
/ ^T{x)x^''-^dx ^ ^ 

Jo 



+ e J \ T + e log k \ (log k) 



,'2k(l + C + e) 2ke^ 2kC ^( k 
exp — - + O ' 



T + e T + e logfc \ (log 

exp ( — (1 + e - e^) + O ^ 



T ' ' V(logA;)3/2 

2k 



Similarly we get 



< exp J . . 

(log/c)"^/^/ 

T-e)2'=$T(r-e) / 2A; 



/•oo 

2k \ ^T{x)x^^-^dx 
Jo 



< exp 



(logA;)3/2 



Finally using equations (8.1)-(8.5), wc deduce the result. 
Proof of Theorem 6. Let a; be a fixed real number, and define 

K't^Kx) := {t e [T,2T] : ^^g^^H.^^) < 



2k 

We consider the following distribution function 



I ( X JI^'T,{k,x) 
^T,k{^) ■■= 72T 



i IC(i + ^^)l 



2k 



dt 



The characteristic function of ^. is 



r \,<^ ^ -.MSfc ( argC(l + ^^) 
|C(1 + exp I If] 

tpT^V) ■= 72T- 



log2 k 

2k 



dt 



la^ +it)\^'dt 

T 
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Let ^ = ^ ^ One can see that exp(iargC(l + it)) = C(l + «^)^^VC(1 - H)^^'^, which 



2A; 

imphes 

-2T 



1 /"^^ 

^T,kiv) = —Tar • 

Now uniformly for |^| < k, we have by Theorem 2 

4+^/2 H4-^/2H 



n2 / / logT^ 



^T,fc(?7) = ^^-^^ oo .o. . + O ( exp 



^dlin) V 21og,T 



FinaUy by Proposition 3.2, and replacing ^ by ry, we deduce that uniformly for |?7| < y ^ , 
we have 

^tAv) = exp f4 - ^ + O + 7^1 V O fexp ^ '^^^ 



2 21og2fc VA/log^ logafc/y V V 21og2T 

Let ^{x) = I'^dy be the normal distribution function, and '^{j]) = e"'' its 

characteristic function. Then by the Berry-Esseen Theorem (Berry [2], Esseen [9]), 

\ > ( \ r M ^ r IV^T,fc(r7)-V^(r7)| ^ ^ S 

|i^T,fcW -i^Wl < ^ / ^ 



for all > 0, where B and K are absolute constants. We take R = -^ ^"^^ ^ , which implies 
that 

/■fl e-'''/V 1 1 

J-R V^og^k Vlofe^ Vlog^ 



Finally by Lemma 8.1, we have 



i / ic(i + it)\"'dt = 1 r ic(i + it)\"'dt (i+o fcxp f-— 



and 

T 



,gA;)3/2 



^ JA'r^{k,x) JAt{t,x) 



Therefore 



Z.T,r(a;) = v'tA^) + O (^exp (- (^^g^^)3/2 )) ' 



which completes the proof. 
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9. Analogous results for 

In this section we present the analogous results for L(l,x). Although we expect the 
behavior of the sets of values of ({1 + it) and these of L(l, x) should be the same, one 
should note that there are some differences between these two sets. Indeed the first set 
is continuous and the moments are integrals, while the second one is discrete and the 
moments are sums. Also an extra difficulty in the case of L(l, is the possible existence 
of Landau- Sieg el zeros, corresponding to exceptional Siegel characters x defined as follows 

X mod q : there exists s with Re(s) > 1 — ; and L(s,x) = 0, 

logq{Im{s) + 2) 

for some small constant c > 0. Let S be the set of such characters. One expects this set 
to be empty, but what is known unconditionally (see [5]), is that such characters are very 
rare. Indeed each x must be real (thus of order 2), and between any two powers of 2 there 
is at most one fundamental discriminant D with (— ) e S. Throughout this section q will 
denote a large prime number. In this case there is at most one exceptional character x of 
conductor q. 

Using similar ideas, we show the existence of large values of L(l,x) in every direction 

Theorem 9.1. Fix 9 e {—7v,7v]. // 1 ^ y < \ogq/ \0g2q is a real number, let N{d,y) be 
the number of non-principal characters x ^ ^ of conductor q for which 

Then there exist two positive constants cq,C7 (depending on the constant in the O) for 
which 

0(9) exp (|-yi-^6/(iog2y)^^ < N{d,y) < 0(9) exp (^-y^-^^^oz^v^ _ 

Proof. We follow exactly the proof of Theorem 1: first we prove the analogue of Theorem 
4.1 to get asymptotic for moments of short Euler products Y\p<iy{^- — f {p)x{p) / p)~^ ^ where 
/ is a completely multiplicative function with values on the unit circle. Then we prove the 
analogue of Lemma 5.1, replacing by x{p) (the proof is the same since |x(p)| — !)• 
What remains is to prove the analogue of Lemma 2.4, which can be done using the zero 
free region and zero density estimates of L(s, x), if X ^ 'S'- 

As mentioned in the introduction, using a different approach , Granville and Soundarara- 
jan (unpublished) proved the existence of large values (and small ones) in every direction. 
Indeed what they established is the following 

Theorem A (Gr-S). If z is any complex number such that 

. f 1 + O (y^) ) < 1^1 < log2 g f 1 + O ) , 

6eTlog2Q V Vlogs?// V Vlogs^// 
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then the number of non-principal characters x ^ S of conductor q for which 



L(l,x) = ^ 1 + 



is at least ^i-i/iog^g. 



Also in their unpublished draft, they proved an analogue of Theorem 2 for complex 
moments of L(l,x) 

Theorem B (Gr-S). Fix e > and suppose that q is a sufficiently large integer. Let H 
be a subgroup of the character group G for (Z/?Z)* with [G:H]^ exp {log^^'^ q^ . Assume 

that there is an integer r < log"*^"^ q for which ^ H for all x e G. If zi and are 
complex numbers with |2;i|,|2;2| < logg/r(log2 g)^, and ^ is any character in G then, we 
have uniformly 

I -^-^ ^ I _ - ' ^ 



xeH^ n=l 

(n,g)=l 



where is the set of characters in of order > 1, not belonging to S. 

If we restrict our selves to the case of q prime then using a similar approach as in Theorem 
2, we have 

Theorem 9.2. Let q be a large prime. Then uniformly for all complex numbers zi,Z2 in 
the region |2;i|, |2;2| < logg/50(log2 g)^, we have 

' E L(l,xrL(l,x)-= f ^-.(-K.H +o(exp(--^)). 

Proof. We follow the same lines as the proof of Theorem 2. First by Lemma 2.3 of [11] 
(analogue of Lemma 2.5 for ^(1 + it)), if x is a non-principal character (mod q) not be- 
longing to S, then 



n=l ^ 



where Z = exp ((log g)^*^) and z is any complex number with \z\ < (logg)^. Let k = 
max{[|2;i|] + 1, [\z2\] + 1}, we have then 

E i(i.x)-£(i,x)" 

X (mod q) 

(9.1) ^ d_MM!!le-im+nyzl x(n)3^ + O f^^^V 
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We now extend the right side of (9.1) so as to include aU characters (mod q). Since q is 
prime, S contains at most one element, thus by (3.2) the contribution of characters of S 
together with the principal character is bounded by 



The contribution from the diagonal terms m = n is 



^iWf^sH g-2n/z ^ 4i(n)4,(n) ^ ^ / C(3/2)^' \ 

n=l n=l \ / 

(n,q)=l {n,q)^l 

by (4.3). Using the orthogonality relations for characters, we see that the off-diagonal 
terms m ^ n satisfy m = n (mod q) and (mn, g) = 1, which imply max(m, n) > q. Thus 
the contribution of these terms is bounded by 



(9.2) 2 ^ 



e-n/z 



1 

n=l 



^ max y ^e-/^ 

6 mod g m 

m>q 

m=b mod q 



Now following the proof of Proposition 3.1 (using induction on k), we can prove that 



dkjm) /z (log3Z) 



(9.3) max V ^^^g— < 

b mod q ^-^ m V 

m>q ^ 

m=b mod q 



k 



where y = exp(logg/ log2 g). Finally by (9.2) and (9.3) we deduce the result. 

Using Fourier analysis on the n-dimensional torus, and the construction of Barton- 
Montgomery- Vaaler [1], we proved the uniform distribution of the values {p** : t e [T, 2T]}p<j/. 
We can use exactly the same ideas to prove that the values {x{p) '• X mod q}p<y have the 
same behavior. Indeed we have 

Theorem 9.3. Let 2 < y be a real number. For each 1 < j < 7r{y), let Ij C (0, 1) be an 
open interval of length Sj > 0. Define 

arg(x(Pj)) 



N{h, ...,/.(j;)) =N:= |x mod q : | 27r / ^ ""^^ ""^^^ 

where pj is the j-th smallest prime, and {•} denotes the fractional part. We have 

N^<j>{q) H S„ 
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uniformly for y < y/Togq/ (log2 q)"^, and 5j > (log2 q) 

One should note that there is no analogue of Theorem 4B (where we assume Conjecture 
2) in this case. 

Proof. The proof is exactly the same as Theorem 4A, noting that 

X (mod q) 

if ^ is a trigonometric polynomial in n variables, with Fourier coefficients supported in a 
lattice 

£ = {Z eZ" : <Li,i = 1,2, ...,n}, 

with Pi^P2^ ■■■Pn" < q- This follows from the orthogonality relation for characters and the 
fact that 

'arg(x(pi)) arg(x(Pn))' 



X (mod q) 



27r ' ' 27r 



= J]i(Oexp(i(/iarg(xbi)) + ... + /narg(xbn)))) = J]i(0 J] xlH^'i' 

X (mod q) l€C l£C x (mod q) \i=l 

Finally we can use the same ideas in the proofs of Theorems 5 and 6, to deduce analogous 
results for L(l,x)- Indeed define 

^q{r) := ^Kxmod ?,X7^ 1,X^ -5 : \L{l,x)\ > eMI> and 

%{t, 9) := ^|{x mod 9, X 7^ 1, X ^ ^ : W, x)| > eV, | argL(l, x)| > ^}|. 

In [10], Granville and Soundararajan proved that the asymptotic relation (2) holds also 
for (jiqij). For $q(r, 6), similarly to Theorem 5 we prove 

Theorem 9.4. Let q he a large prime number. There exist two positive constants cg and 
cg such that 

I g' ' 2 1og-r "°log2 

^q{T,e) < exp 

uniformly for 1 <S r < log2 q, and (logr)-^ ^"^^ ^ < ^ <^ 1. And 

^q{r,e) > exp 



uniformly for 1 <^ r < (log2 9)/2 — 2 logs 9 ^'^^ (logT)-y^ '°^^ ^ < ^ <^ 1. 

Proof. For the upper bound, the proof is the same as for Theorem 5, replacing Lemma 6.1 
by the analogue of Lemma 2.4 for L(l, x) (taking A{y) — logy). For the lower bound we 
use Theorem 9.3 to make (6.3) holds and follow the same lines as with Theorem 5. 
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Corollary 9.1. If 1 <^ t < log2 q — log3 q, then for almost all characters x mod q, with 
1-^(1, X)| > e'^T, we have |argL(l,x)| < {\ogT)^/\og^Tpr. 

We prove also 

Theorem 9.5. Let q he a large prime number, 1 ^ r < log2 q — Slogg q a real number, 
e — T~^l^ and k — e'^~^~^ , where C is defined by (3). Let 

^q{r) := {xmodq.Xi^l.xiS: e^(T - e) < |L(l,x)| < e^(T + e)}, 

and for a real number x, let 



Kq{T,x) := {X e VLq{T) 



Then we have 

V27ri-oo VvlogT/ 

Proof. The proof is exactly the same as Theorem 6, using Theorem 9.2, along with Propo- 
sition 3.2 and the results of Granville-Soundararajan [10] for the distribution of |L(l,x)| 
(which are exactly the same as for |C(1 + 
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